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THE NON-BEGULAB TBAN8ITIVE SUBSTITUTION GBOUPS WHOSE 
OBDEB IS THE CUBE OF ANY PBIME NUMBEE. 

By Db. Q. a. MhiLeb, Paris, France. 

1. The regular groups of order p^ {p being any prime number) were pub- 
lished almost simultaneously by Young,* Cole and Glover,t and Holder.:}: At 
a considerably earlier date Oayley had published these groups for the special 
case when p = 2.|| It is the object of this paper to determine the remaining 
transitive groups of this order. 

We shall find that there are always two such groups when p is odd. For 
the special case when p is even it is well known that there is only one.§ Since 
there are five regular groups of the given order, for every value oi p, these 
facts prove that the number of the transitive groups of order p^ is & or 1 as p 
is even or odd. 

The degree, n, (w < p^) of a non-regular transitive group of order p^ must 
evidently satisfy the following conditions : 

p^ =^ an , w ! = /%)' . («, /? = positive integers) 

Hence n =^^ Each one of these groups contains a substitution of order jt; 
which is commutative to all its substitutions.f Since the cycles of this sub- 
stitution may be regarded as systems of non-primitivity we see that all these 
groups are non-primitive.** 

The degree of the transitive group which corresponds to the permutations 
of the systems of non-primitivity when one of these groups is transformed by 
itself is p. Since the order of this group must be a sub-multiple oip^ as well 
as of ^ ! the group must be regular. Hence every non-regular transitive group 
of order j? contains a subgroup of order p^ which does not interchange the 
systems of non-primitivity. 

The problem of constructing all the possible non-regular transitive groups 
of order ^^ may therefore be divided into the following two parts : 1) The con- 
struction of the intransitive groups of order p^ which may be used as sub- 

* American Journal of Mathematics, XV, p. 133. 

tibid., p. 196. 

X Mathematische Annalen, XLIII, p. 371. 

II Philosophical Magazine, XVIII, p. 34 ; cf. ibid., VII, pp. 40, 408. 

§ Serret, Liouville's Journal, 1850, p. 52. 

t Sylow, Mathematische Annalen, V, 588. 

** The transitive groups of order p^ are always non-primitive when a > 1. 
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gronps, and 2) The construction of the transitive groups of order p^ which 
contain these subgroups. We shall consider these parts separately. 

2. The intransitive groups of order p^ which may he used as subgroups. 

We shall represent the systems of intransitivity of such a group (jET) by 



■A-i, ji.2, -4j, . . . , A 



p ' 



If one of the substitutions (S) of IT would not contain the two systems 
A^ and A^ {a, ;9 <^) there would be a transform of S with respect to some 
substitution in the group of order ^' which would not contain A,. Since this 
transform would contain at least one system (Ay) which is not found in S, it 
and S would generate a group of order p^ whose degree would be less than p^. 
All the substitutions of II (excluding identity) must therefore contain either 
all the systems of intransitivity or all with the exception of one. 

The average number of elements in the substitutions of Hisp (p — 1).* 
We have just proved that this is also the smallest number of elements that can 
occur in any substitution of II with the exception of identity. Hence II con- 
tains p — 1 substitutions of degree p'^, pip — 1) of degree p{p — 1), and 
identity. 

If we use one of these substitutions (Si) of degree p^ as the first generating 
substitution of II, the cycles of the ^th order in a second generating substitu- 
tion must be the p different powers of the corresponding cycles in Si. Hence 
there is one and only one II for each value otp. As this II has been com- 
pletely determined it remains only to consider the construction of 

3. The transitive groups of order p^ which contain H. 

If we multiply // by a substitution {S^ which only interchanges its sys- 
tems according to a cycle of order p we obtain a group {G^ which contains 
only substitutions of the ^th order and identity t If we multiply H by sSi (« 
being any cycle of S^) we obtain another group {O.^ which contains (/> + 1) 
(^ — 1) substitutions of order p andj9^(/? — 1) of order p^. It remains to 
prove that the other groups {G, ; s = 3, 4, . . .) are not distinct from these two. 

Every G is commutative to Si. We therefore obtain each one of the 
possible G's once and only once if we multiply H by 

Sl-S/'V • • • V^^J > («!' «2. «3. • • • . «J>' = 1. 2, 3, . . . , jt>) 

where «,, Sj, S3, ... , Sp, are the cycles of xS,, in order, and p' = p — 2. 
Since 

(6-,*.s/» . . . S/")-! S^i'^Sf- . . . S/' = Si"'-"' S2*3-*« . . . s/^-^'S^ , 

* Frobenius, Grelle's Journal, CI, p. 287. 

t The only exception occurs when p = 2. For this value of p (?, and O, are the same group. 
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and the system of indeterminate equations 

ei?2 ^l ^i J "^3 *^2 ^ > • • * > **^1 ™p p 

can always be solved when 

«1 + «2 + «3 + • • • + «P = <^ ' 

all of these groups must be conj agate to 

JIs.-S, («, = 1, 2, . . . , p) 

with respect to substitutions of the form 



ll'-^S^'' . . . Sp°r . 



When «! = IjITsi'^'S^ = G^; when a, = p, Hs^'^S^ = G^; for the other 
values of a„ Hsi^^S^ is evidently conjugate to G2 with respect to the substitu- 
tions which transform xS'i into its different powers without interchanging its 
cycles. Hence G^ and G2 are the only non-regular groups of order p^. 



APBiii, 1896. 



